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a) airauctioneer's system and at least two user systems, the auctioneer's system 
communicatively coupled to user systems; : 

b) said useKsystems including: 
bl) means for receiving messages from the auctioneer's system and for 

displaying those messages; 

b2) means forsreceiving bid related information from users, said information 
including bids for television license^ or associated derivative rights; and 

b3) means for transmitting bid information to the auctioneer's system; and 

c) said auctioneer's system including: 
cl) means for generating\and transmitting messages to user systems, said 

messages including a non-final message indicting that an auction will continue and a final 
message indicating that an auction has terminated 


lation from user systems; and 

id information received from the user 
continue or terminate, said decision means 


c2) means for receiving bid infot 
c3) decision means responsive to 
systems for determining whether an auction 
including: 

c3 1) means to initiate the generation ofv^ non-final message to at least 
one user system in response to a determination to continue an auction; and 

c32) means to initiate the generation of a fina{ message to at least one 
user system in response to a determination to terminate an auction. 

Qj)*^ ^ A s y stem as recited in claim -S3-wherein the bid information incudes a value 
parameter P. and an associated license subset identification S., where the licensefcubset 
identification S { identifies a set of licenses and where the value parameter P. specifics a payment 
proposed by the user in return for the licenses of subset S.. 
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ANsystem as recited in claim -5*Twherein the decision means includes a selecting 
means to select an hrtuple of bids (S { , Pj), at most one from each user system, which selection is 
effective to optimize the sum of the different value parameters P. of the selected bids subject to 
the constraint that the associated subsets S { of all of the selected bids are compatible. 


at/ 

-£6: A system as 


3^ 


recite 


in claim 54 wherein the decision means selects bids to 
optimize the sum of the different vahie parameters P. of the selected bids subject to the constraint 
that the associated subsets S ; of every jsair of selected bids are disjoint. 


rS-^T A system as recited in claim 53-wherein the auction is conducted in multiple 


rounds. 


A system as recited in claim ^wherek the^toctipn is conducted in multiple 


rounds. 


»1 

A system as recited in claim Sfr wherein the decision means compares the sum of 
the parameters P. from the selected bids to a function of the sum of the parameters 
P. of an earlier round of selected bids. 


A method for conducting a computer implemented auctioi\of television licenses 
or associated derivative rights to a plurality of users comprising: 

a) providing an auctioneer's system; 

b) receiving bid related information from users, said informationincluding bids for 
television licenses or associated derivative rights, and transmitting bid information K\the 
auctioneer's system; 

c) determining at the auctioneer's system, in response to the bid information 
received from users, whether the auction should continue or terminate; 

3 
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d) \\transmitting a message indicating that the auction will continue to at least one 
user, in response\fo a determination to continue the auction; and 

e) transmitting a message indicating that the auction will terminate to at least one 
user, in response to a determination to terminate the auction. 

A method as\ecited in claim-60'wherein the bid information includes a value 
parameter P. and an associated\icense subset identification S i? where the license subset 
identification S { identifies a set orJicenses and where the value parameter P. specifies a payment 
proposed by the user in return for th\licenses of subset S.. 

A method as recited in claim^64- wherein the determining includes selecting an 
n-tuple of bids (S i9 P.), at most one from each\ser system, which selection is effective to 
optimize the sum of the different value parameters R o&h^selected bids subject to the constraint 
that the associated subsets S ; of all of the selected bias pre compatible. 

A method as recited in claim-6Twherein the^determining selects bids to optimize 
the sum of the different value parameters P. of the selected bid\subject to the constraint that the 
associated subsets S { of every pair of selected bids are disjoint. 


rounds. 


-OTT A method as recited in claim -60- wherein the auction is conducted in multiple 


33 ^ 

A method as recited in claim-6i* wherein the auction is conducted 


rounds. 


multiple 
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lethod as recited in claims wherein the determining compares the sum of the 
parameters Pj fromShe selected bids to a function of the sum of the parameters P { of an earlier 

round of selected bids. 

-67r A system forVonducting a computer implemented auction of television licenses or 
associated derivative rights, sarti system including a plurality of user systems operated by bidders 
and an auctioneer's system, the auctioneer's system being communicatively coupled to a 
plurality of user systems, comprising:^ 

a) means for receiving bid iiiformation for the television licenses or associated 
derivative rights from bidders at a plurality of user systems, 

b) means for transmitting signals bafc^d on the bid information from user systems to 
the auctioneer's system, and 

c) means for determining, based on the sisals, ythe television licenses or associated 
derivative rights to be assigned to the bidders. 


3 r 


A system as recited in claim -6T wherein the bid information includes a value 
parameter P. and an associated license subset identification S ; , where the license subset 
identification S { identifies a set of licenses and where the value parameter P. specifies a payment 
proposed by the user in return for the licenses of subset S r 

•69r A system as recited in claim-68-wherein the decision means iJteludes a selecting 
means to select an n-tuple of bids (Sj, P ; ), at most one from each user system, vtfiich selection is 
effective to optimize the sum of the different value parameters R of the selected bids subject to 
the constraint that the associated subsets S. of all of the selected bids are compatible 
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^7©r Asystem as recited in claim-68-wherein the decision means selects bids to 
optimize the sum df the different value parameters R of the selected bids subject to the constraint 
that the associated subsets S. of every pair of selected bids are disjoint. 

A system as\^cited in claim^ST'wherein the auction is conducted in multiple 

rounds. 


J ft. A system as recited irv claim ^©"wherein the auction is conducted in multiple 
rounds. 

Hi WO 

-?3T A system as recited in claim -^wherein the decision means compares the sum of 
the parameters P. from the selected bids to a function of the sum of the parameters P. of an earlier 

round of selected bids. 

-34: A method for conducting a computer rffipl^nented auction of television licenses 
or associated derivative rights in a system including a pluralW of user systems operated by 
bidders and an auctioneer's system, the auctioneer's system befng communicatively coupled to a 
plurality of user systems, the method comprising: 

a) receiving bid information for the television licenses ok associated derivative rights 
from bidders at a plurality of user systems, 

b) transmitting signals based on the bid information from use^ystems to the 
auctioneer's system, and 

c) determining, based on the signals, the television licenses or assorted derivative 
rights to be assigned to the bidders. 

A method as recited in claim -^wherein the bid information includes a Value 
parameter P. and an associated license subset identification S. 9 where the license subset 
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identification Sj identifies a set of licenses and where the value parameter Pj specifies a payment 
proposed by the use^in return for the licenses of subset S ; . 

JOT A method as recited in claim-?§ wherein the determining includes selecting an 
n-tuple of bids (S {y Pj), at most one from each user system, which selection is effective to 
optimize the sum of the different value parameters R of the selected bids subject to the constraint 
that the associated subsets S ; of alKpf the selected bids are compatible. 

-7?r A method as recited in claim-?5-wherein the determining selects bids to optimize 
the sum of the different value parameters Y\oi the selected bids subject to the constraint that the 
associated subsets S ; of every pair of selected bids are disjoint. 


4le 
98- 


A method as recited in claim -?4^vheredn the auction is conducted in multiple 


rounds. 


H 7 4> 

A method as recited in claims wherein 


e auction is conducted in multiple 


rounds. 


4# 47 

-$ec A method as recited in claim 99-wherein the determining compares the sum of the 
parameters R from the selected bids to a function of the sum of the parameters P. of an earlier 

round of selected bids. 

**r A computer system for implementing an auction of televisio\ licenses or 
associated derivative rights, said auction including a plurality of bidders, comprising: 

a) means for inputting, into the computer, bids for television license? or associated 
derivative rights; 
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b) meahs for determining, based on the bids, an allocation of television licenses or 
associated derivative rights to bidders; and 

c) means foroutputting, from the computer, the allocation of television licenses or 
associated derivative rights 19 bidders. 

-82r A system as recitea^n claim S-hwherein the auction is conducted in multiple 
rounds. 

-48t* A system as recited in claim S4-wherein the bids include a value parameter P. and 

an associated license subset identification s\ where the license subset identification Sj identifies 

a set of licenses and where the value parameter\P. specifies a payment proposed by the user in 

return for the licenses of subset S.. 

1 

A method for using a computer to implement anjiuction of television licenses or 
associated derivative rights, said auction including a pluralM of bidders, comprising: 

a) inputting, into the computer, bids for televisi</rt\lij2fenses or associated derivative 

rights; 

b) determining, based on the bids, an allocation of tele^ion licenses or associated 
derivative rights to bidders; and 

c) outputting, from the computer, the allocation of television\jcenses or associated 
derivative rights to bidders. 


S3 


A method as recited in claim -84-wherein the auction is conducted i\ multiple 


rounds. 


$4 59ls 
"&6r A method as recited in claim -84-wherein the bids include a value parameter P. and 

an associated license subset identification S., where the license subset identification S { identifies 


11302 1 


